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Abstract 

We show that one can characterize the Besov spaces on a smooth compact oriented Riemannian 
manifold, for the full range of indices, through a knowledge of the size of frame coefficients, using the 
smooth, nearly tight frames we have constructed in [8]. 
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1 Introduction 

In [8], we have constructed smooth, nearly tight frames on (M,<?), a general smooth, compact oriented 

Riemannian manifold without boundary. Our goal in this article is to show that one can characterize 

the (inhomogeneous) Besov spaces on M, for the full range of indices, through a knowledge of the size of 

frame coefficients, using the frames we have constructed. (We hope to consider Triebel-Lizorkin spaces 

in a forthcoming article.) Our methods, in addition to using the results of [8], are largely adapted from 

those of Frazier and Jawerth [2], who gave a similar characterization of Besov spaces on R™. However, as 

we shall explain below, some new ideas are needed on manifolds. 

Let us briefly review our construction of smooth, nearly tight frames on M. 

Say f° £ 5(R+) (the space of restrictions to M+ of functions in S(R)). Say f° ^ 0, and let 

/(*) = sf(s). 

One then has the Calderon formula: if c E (0, oo) is defined by 

c= l/W| 2 f=/ t\f(t)fdt, 
Jo 1 Jo 

then for all s > 0, 

/*°° A+ 

/ |/(t S )| 2 - =c<oo. (1) 
Jo 1 

Discretizing (1), if a ^ 1 is sufficiently close to 1, one obtains a special form of Daubechies' condition: for 
all s > 0, 

oo 

0<A a < J2 l/(a 2j s)| 2 <5 a <co, (2) 
i=-oo 

where 

2 log a v ' 2 log a v ' 
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((3) was proved in [6], Lemma 7.6) In particular, B a /A a converges nearly quadratically to 1 as a — * 1. 
For example, Daubechies calculated that if f(s) = se~ s and a = 2 1 / 3 , then B a /A a = 1.0000 to four 
significant digits. 

Our general program is to construct (smooth, nearly tight) frames, and analogues of continuous wavelets, 
on much more general spaces, by replacing the positive number s in (1) and (2) by a positive self-adjoint 
operator T on a Hilbert space H. If P is the projection onto the null space of T, by the spectral theorem 
we obtain the relations 



Jo 



\f\\tT)^=c{I-P) (4) 

and 



A a (I-P)< J2 \.f\ 2 (a 2 'T)<B a (I-P). (5) 



j = -oo 



(The integral in (4) and the sum in (5) converge strongly. In (5), X^l-oo : ~ nm M,iV->cx> SjL-M' taken 
in the strong operator topology.) (4) and (5) were justified in section 2 of our earlier article [7]. 
In [7] and [8], we looked at the situation in which T is the Laplace-Beltrami operator A on L 2 (M), We 
constructed smooth, nearly tight frames in this context. Here P is the projection onto the one-dimensional 
space of constant functions. We constructed continuous wavelets on M in [7]. 

To see how frames can be obtained from (5), suppose that, for any t > 0, K t is the Schwartz kernel of 
f(t 2 T). Thus, if Fe L 2 (M), 

[f(t 2 T)F](x)= [ F(y)K t (x,y)d^y), (6) 

here \i is the measure on M arising from integration with respect to the volume form on M. Say now 
that J M F = 0, so that F = (I - P)F. By (5), 

A a (F,F) < (]T \f\\a^T)F,F) < B a (F, F). (7) 

3 

Thus 

A a (F, F) < J2(f(a 2 'T)F, f(a^T)F) < B a (F, F), (8) 

3 

so that 

A a (F,F) < E/l/ K ai (x,y)F{y)d f i(y)\ 2 d f i(x) < B a (F, F) . (9) 

Now, pick b > 0, and for each j, write M as a disjoint union of measurable sets Ej t k with diameter at 
most ba? . Take Xj.k e Ej.k- It is then reasonable to expect that, for any e > 0, if b is sufficiently small, 
and if Xj t k € Ej t k, then 

(A a -e)(F,F)<J2J2 \ [ K a] (x^ k ,y)F(y)d^y)\ 2 f i(E^) < (B a + e)(F,F), (10) 
3 k J 

which means 

(A a - £ )(F,F)<^^|(F,^)| 2 <(i? a + e )(F,F), (11) 

j k 

where 

4> jtk (x) = \ M {E jtk )] 1 / r Kj{x j>k ,x). (12) 

In our earlier article [8], we showed that (11) indeed holds, provided the Ej t h are also "not too small" 
(precisely, if they satisfy (14) directly below). In fact, in Theorem 2.4 of that article, we showed (a more 
general form of) the following result: 
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Theorem 1.1 Fix a > 1, and say c a ,8 > 0. Suppose / G <S(R+), and /(0) = 0. Suppose that the 
Daubechies condition (2) holds. Then there exists a constant Co > (depending only on M, /, a, c and 
(5o) as follows: 

For t > 0, let K t be the kernel of f(t 2 A). Say < b < 1. Suppose that, for each j G Z, we can write M 
as a /mife disjoint union of measurable sets {Ej t k ■ 1 < k < Nj}, where: 

the diameter of each Ej^ is less than or equal to 6a- 7 , (13) 

and where: 

for each j with ba? < 5 Q , ^(Ej^ k ) > c (ba j ) n . (14) 

(In [8] we show that such Ej^ exist provided c and So are sufficiently small, independent of the values 
of a and b.) 

For 1 < k < Nj, define (f>j t k by (12). Then if P denotes the projection in L 2 (M) onto the space of 
constants, we have 

(A a - C b)(F, F) < ^ Yl K^> <t>i,k)\ 2 < [B a + Cb&XF, F), 

j k 

for all F G (I - P)L 2 (M). In particular, if A a -C Q b > 0, then {4> 3 , k } is a frame for (I - P) L 2 (M) , with 
frame bounds A a — Cab and B a + Cab. 

Thus, in these circumstances, if b is sufficiently small, {4>j,k} is a frame, in fact a smooth, nearly tight 
frame, since 

To justfiy the formal argument leading from (7) to (12), and to go beyond the L 2 theory, one needs the 
following information about the kernel K t , which we established in Lemma 4.1 of our earlier paper [7] 
(see also the remark following the proof of that lemma) : 

Lemma 1.2 Say f(0) = 0. Then for every pair of C°° differential operators X (in x) and Y (in y) on 
M, and for every integer N > 0, there exists Cm,x,y as follows. Suppose AcgX = j and degY = k. 
Then 



t 



n+j + k 



t 



XYK t (x,y) 



< Cn,x,y (15) 



for all t > and all x, y G M. (The result holds even without the hypothesis that /(0) = 7 provided we 
look only at t G (0, 1}.) 

The main results are Theorems 3.8 and 3.9 below, whose precise statements can be read now. To summa- 
rize them: fix any Mq > 0. We study frame expansions for the space -Bp q, consisting of distributions F in 
the Besov space q on M for which Fl = 0. We assume that the Ejk satisfy the conditions of Theorem 
1.1 above for b sufficiently small, and also that, if < p < 1, and if ba^ > So, then fi(Ej t k) > C (for some 
C > 0). (Such sets Ej t k are easily constructed.) We assume that f(s) = s l fo(s) for some /o G <S(R + ), 
and for / sufficiently large, depending on the indices p,q,a (so that f(t 2 A) = t 2l A l f (t 2 A)). We let the 
(f>j t k be as in Theorem 1.1, and let <pj,k(x) — <Pj.k(x) /{^(Ej.k)] 1 / 2 = K a j(xj t k,x). We then show that a 
distribution F, of order at most Mq and satisfying Fl = 0, is in Bp 9 if and only if 



DC 



( E a- jQ9 EM^)IW^, fe )H 9/p ) 1/9 <oo; 



j — — OO k 



further this expression furnishes a norm on B^ q which is equivalent to the usual norm. Moreover, if 
F G £p o, there exist constants Vj^ with 

oo 

( £ a-^['£^E j ,k)\r j ,k\ p } q/p ) 1/q < oo (16) 

j = — oo k 
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such that 

oo 

with convergence in B^ q ; and the infimum of the sums in (16), taken over all collections of numbers {rj.k} 
for which (17) holds, defines a norm on B^ , which is equivalent to the usual norm. 

In addition to Lemma 1.2, our main tools will be the characterization of Besov spaces on M™ by Frazier 
and Jawerth [2], and the characterization of these spaces on M by Seeger and Sogge [20]. Our methods 
are largely adapted from those of Frazier and Jawerth. There are, however, at least three major differences: 

1. We need to find replacements, on M, for the condition that a function have numerous vanishing 
moments. Specifically, note that if g E C^°(R"), then A l g has 21 — 1 vanishing moments for any I > 1, 
if A is the usual Laplacian. In order to make effective use of our frames in Besov spaces, we need an 
analogue of this on M. Say g € C°°(M); what replacement condition does A l g satisfy, if, as usual, A is 
the Laplace-Beltrami operator on M? We will find an effective replacement in Lemma 2.4 of the next 
section. These considerations explain why we need to use functions / of the form f(s) — s l f (s) for I 
sufficiently large, depending on the indices. 

2. If one knows appropriate information about the size of the frame coefficients of a function F, then, 
by adapting the methods of Frazier-Jawerth and by using the results of Seeger-Sogge, we learn only that 
SF (not F) is in the desired Besov space, where 

SF = Y,Y,l*{E jik )(F,<f> Jtk )<l> jik ; (18) 
3 k 

another step is then required. Although, for b sufficiently small, SF is an excellent approximation to a 
multiple of F (since the {4>j,k} are a nearly tight frame), it generally does not equal a multiple of F. To 
conclude that F itself is in the desired Besov space, we will need to use the theory of pseudodifferential 
operators (in Theorem 3.7 below). 

3. We need to show that S is bounded on the Besov spaces, and a technical issue arises when the 
index p lies between and 1. Since the p-trianglc inequality generally becomes more and more wasteful 
when one splits quantities more finely (e.g. if we write x>0&Sjj+... + jj (N terms), then we find the 
wasteful estimate x p = (J^ + . . . + j^)' p < Nj^ = N 1 ^ p x p ) 1 and since we must use fine grids (that is, we 
must take b to be small), a rather subtle "regrouping" (or "amalgamation") argument is needed at one 
point (Theorem 3.5 below). 

In order for the notation to be fully analogous to that in [2], we shall need to adapt the notation 
that we used in our earlier article [8]; through much of this article, we will write E J k = E_j^, x J k = x-j,k, 
(p J k = tp~j,k- (The notations on the right sides of these equations were used frequently in [8].) 

1.1 Historical Comments 

Although we are adapting the methods of Frazier and Jawerth [2], we should note that they were not 
working with nearly tight frames, but rather with the (^-transform. Characterizations of Besov spaces 
on R™, which are similar to ours, were obtained by Grochcnig [10] (see also [3], [4], [5]) through use of 
frames, and by Meyer [15], through use of bases of orthonormal wavelets. 

In [1], Dahmen and Schneider used parametric liftings from standard bases on the unit cube to obtain 
biorthogonal wavelet bases on manifolds which are the disjoint union of smooth parametric images of 
the standard cube. Using these bases, they obtained characterizations of the Besov spaces £?p 9 (M), for 
0<p<oo,<7>l, and a > 0. Their results hold on manifolds with less than C°° regularity (for a range 
of a); also, they applied their methods to the discretization of elliptic operator equations. We consider 
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neither of these topics here. However, our methods have the advantage of holding for all M, and all 
p, q, a. Our frames have the advantage of being nearly tight, and admitting a space-frequency analysis. 
Moreover our results are coordinate-free, in the sense that our frames are constructed without patching 
the manifold with charts. We presume that this would lead to greater stability in applications, if data is 
moving around the manifold in time, since one does not have to worry about data moving from chart to 
chart, although this presumed advantage has not been established. 

In [17], Narcowich, Petrushev and Ward obtain a characterization of both Besov and Triebel-Lizorkin 
spaces, through the size of frame coefficients, in the special case M = S n . As frames they use the 
"needlets" that they constructed in [16]. We discussed the similarities, advantages and disadvantages of 
these frames as compared to ours on S n , in section 3 of our earlier article [8]. They proved and used a 
result similar to our Lemma 1.2, and our methods (based on adapting the ideas in [2]) are rather similar 
to theirs. However, on the sphere, they constructed tight frames, so they did not need to deal with the 
issues #1,2 and 3 above. 

Han and Sawyer [12] define Besov spaces on general spaces of homogeneous type, for a range of indices. 
In [13], Han and Yang give a characterization of these spaces using frames which they construct. These 
frames cannot be expected to be nearly tight, nor (on M) have they been shown to admit a space- 
frequency analysis. Further, in the very general situation of [13], there are no derivatives, so results are 
obtained there only for smoothness index a e (0, 1). 

2 Integrating Products 

We shall need the following basic facts, from section 3 of [7], about M and its geodesic distance d. For 
x E M, we let B(x, r) denote the ball {y : d(x, y) < r}. 

Proposition 2.1 Cover M with a finite collection of open sets Ui (1 < i < I), such that the following 
properties hold for each i: 

(i) there exists a chart (Vi,fa) with Ui C VI; and 

(ii) 4>i(Ui) is a ball in M. n . 

Choose 5 > so that 35 is a Lebesgue number for the covering {Ui}. Then, there exist ci,C2 > as 



For any x G M, choose any Ui 2 B(x, 35). Then, in the coordinate system on Ui obtained from fa 



for all y,z e B(x, 5). 

We fix collections {Ui}, {Vi}, {fa} and also 5 as in Proposition 2.1, once and for all. 

• Notation as in Proposition 2.1, there exist c 3 , a > 0, such that, whenever x e M and < r < 5, 



follows: 



d(y,z) < c 2 \y- z\ 



(19) 



for all y,z e Ui; and 



ci\y- z\ < d(y,z) 



(20) 



c 3 r" < n(B(x, r)) < c 4 r 



,n 



(21) 



and such that, whenever x e M and r > 5 



c 3 5 n < n(B(x,r)) < /x(M) < c 4 r n . 



(22) 



• For any N > n there exists Cm such that, for all x E M and t > 0, 




(23) 



G 



• For any N > n there exists C' N such that, for all x G M and t > 0, 

d(x,y)- N dfi(y)<C N t n - N . (24) 



/ 

Jd 



d(x,y)>t 

In Lemma 3.3 of [2], Frazier and Jawerth proved, in essence, the following key lemma on R n , for which 
we must find analogues on M. 

Lemma 2.2 Say L, M are integers with L > — 1 and M > L + n + 1. Then there exists C > as follows. 
Supppose <pi G C(M") and ip 2 G C L+1 (W l ) satisfy, for some u/eZ with a > v, 

Wi(x)\<(i + 2°\ x \y M 1 

J x a ipi(x)dx = whenever \a\ < L, (25) 

and 

\d' 1 ip 2 {x)\ < (1 + 2 v \x\) L+n+1 - M whenever | 7 | = L + 1. 

Then 

\(<P! * <P2)(x)\ < C2-^ L+n+1 Hl + 2 v \x\) L+n+1 - M . 
To clarify, (25) is the empty condition if L = — 1. 

We will need two different analogues of this lemma. The first is a straightforward adaptation of Lemma 
(2.2) and its proof. 

Lemma 2.3 Say L,M are integers with L > — 1 and M > L + n+1. Then there exists C > as follows. 
Say a eZ, v eM with 2 a > o? . 

Say xo € M. Select one of the charts Ui (as in Proposition 2.1) with _B(a;o,3i5) C U%. Suppose, that in 
local coordinates on Ui, Q is a dyadic cube of side 2~ a , and 3Q C B(xq,5). (Here 3Q is the cube with 
the same center as Q and 3 times the side length l(Q) of Q.) 
Suppose also that ipi G C(M) satisfies the following conditions: 

suppt^i C 3Q; 

\Mv)\ < 1 f° r all v^ M ; 

y a ipi(y)dn(y) = whenever \a\ < L, (26) 
Also suppose x\ G M, that ip 2 G C L+1 (M), and that for all y G 3Q, 

\d 7 Mv)\ < (1 + a"d(y, x 1 )) L+n+1 - M whenever \i\ = L + 1. 

TAen, 

' (^i^2)(y)d/i(y)| <C2- CT ( L +"+ 1 )(l + a^( a; o, a; i)) I ' + " +1 - JM 



To clarify, (26) is the empty condition if L = — 1. 

Proof In this proof, C will always denote a constant which depends only on L and M (and n, a and 
(M, g), of course); it may change from one line to the next. 
Sureh 7 l/ M ( ( ^i ( ^2)(l/)rfM(2/)| = \ J SQ {ynp2){y)dii(y)\. We write 



/ (^ 2 )( y )du(y)\ = \f My)[Mv)- E dllf2{xo){ v XoV W{y)\ 

J3Q J3Q |7| < L 7! 

/ +/ )\x - y\ L+1 <S>(yW(y) 

J {y£3Q:d(y,xo)<cid(xo,x 1 )/2c 2 } J {ye3Q:d(y,x )>c 1 d(x ,x 1 )/2c 2 } 



< C{ 

= I +11, 
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where C\ and c 2 are as in Proposition 2.1, and where <j>(y) = sup 0<£<1 X)| 7 |=l+i l^^^o + e (y — x o))|- 
In I, we have that whenever < e < 1, then 

d(x + e(y - x ),x ) < c 2 \(x Q + e(y - x ) - x \ < c 2 \y - x \ < {c 2 /ci)d(y,x ) < d(x ,xi)/2, (27) 

so that in I, by the hypotheses, 

|*(y)| < C(l + a v d(x , Xl )) L+n+1 - M . 

In II we just note that 

!<%)!< i- 

Accordingly 

I < C(l+^d(x ,x 1 )) L + n+1 - M [ \x - y\ L+1 d^y) < C2-^ L+n+1 \l + a»d(x , Xl )) L+n+1 - M , 

while if a l/ d(x , x\) < 1, we have 

II < [ \x - y\ L+1 d^y) < C2-< L+n+ ^ < C2- a{L+n+ ^ (1 + a"d(x , Xl )) L+n+1 - M . 

J3Q 



Finally say a"d(x , x{) > 1. Note that 1 < C[2 a \x - y]}^ 1 for all y e 3Q. Raising this to the Mth 
power, and then using (24) and the assumption that 2 a > a u , we see that 

// < C2-° M I I*,, - y\ L - M+1 df,(y) 

J {y£3Q:d(y ,x )> c 1 d(x ,x 1) /2c 2 } 

< C2-° M f d(y,x ) L - M+1 dn(y) (28) 

J d(y ,xa)>cid(xo -x i) /2c2 

< C2-° M d(x ,x 1 ) L+n+1 - M 

= C2-< L+n+1 *> [2 a d{x ,x 1 )} L+n+1 - M 

< C2-^ L+n+1 \l + a"d(x ,x 1 )) L+n+1 - M , (29) 

as claimed. 

In our second analogue of Lemma 2.2, instead of assuming that ipi is supported in a chart and satisfies 
familiar moment conditions there, as we did in Lemma 2.3, we will instead allow (pi to be supported 
anywhere in M. The moment conditions will be replaced by an assumption that ip — A z $ for another 
well-behaved function <!>. Formally, in this lemma, the role of L in Lemma 2.3 will be played by 21 — 1. 

Lemma 2.4 Say I, M are integers with I > and M > n. Then there exists C > as follows. 
Say a, v £ M with a>v. 

Say xq G M, and suppose that ipi = A'<f>, where $ G C 2i (M) satisfies: 

my)\<(l + a°d(y,x ))- M . 
Also suppose x\ £ M, that ip 2 € C 2l (M), and that for all y € M, 

\A l i p 2 (y)\<^ + a v d(y,x 1 )r- M . 

Then, 

| / (^ 2 )(y)d^y)\<Ca-^(l + a"d(x ,x 1 )r- M . 
Jm 
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Proof In this proof, C will always denote a constant which depends only on l,M and n (and a, (M,g), 
of course); it may change from one line to the next. 

First we observe that we may take I = 0. Indeed, if this case were known, then we could prove the general 
result simply by noting that A is self-adjoint, so that 

f (¥>i¥>2)(y)d/i(y) = f (A l ^ 2 ){y)d^(y) = [ (<PA l V2 )(y)d^(y). 

JM JM JM 

So we may assume 1 = 0. 
We have 



/ (<pi<f>2)(y)dii(y)\<I + II, 

JM 



IM 

where we are setting 

\fi(y)<P2(y)\d/j,(y), 

d(y,xo)<d(xo,xi)/2 



H= I \vi{y)^2{y)\dn{y). 

J d(y,xn)>d(x n ,xi)/2 



I d(y,x )>d(x ,x 1 )/2 

We shall show that I and II are less than or equal to Ca~ an (l + a l/ d(x , xi)) n ~ M , and then we will be 
done. 

For I and II we need to estimate ^2(2/) ■ We shall use the evident estimates: 

In I, \cp 2 {y)\ < (l + a"d(x ,xi)) n - M , (30) 

and 

In II, \<p 2 (y)\ < 1. (31) 
From (30) and the hypotheses on ipi = $, we find that 



I<{l + a v d(x ,x 1 )) n - M f (l + a a d(y,x ))- M d l i(y) < C a -™{1 + a v d{x , Xl )) n -" 



as needed. (We have used (23).) 
For II, we have the estimate 



II < f (l + a°d(y,x ))- M dn(y) 

J d(v.Xn)>d(xn,Xi )/2 



' d(y,x )>d(x a ,x 1 )/2 

Suppose first that a l/ d(xo, x\) < 1. Then we can just note that, by (23), 

II < Ca- an < Ca- an (l + a v d(x , x^y-™ . 
If, instead, a v d(xo,Xi) > 1, we find that 

M I -1/. ™ \-M, 



II < Ca-° M / d(y,xo)- M d/x(2/) 

J d(y,xo)>d(xo,xi)/2 

< Ca- an {l + a v d{xQ,x 1 )) n - M 

as an argument just like the one beginning with (28) and ending with (29) shows. This completes the 
proof. 

Next we need analogues of Lemma 3.4 of [2]. After one multiplies by certain constants, that lemma states: 
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Lemma 2.5 If Q is a dyadic cube ofM. n , let xq denote its center. 

Let 1 < p < oo, and suppose a,r/ € Z, r) < a . Suppose F{x) = X^(Q)=2-^ s q/(3( x ); where 

\f Q {x)\<2-^{l + ^\x-x Q \)- n -\ 

Then 



\F\\ LP <C2- r > n ( "M P ) 1/P - 

l(Q)=2-° 



Here is our first analogue. 



Lemma 2.6 Lef 1 < p < oo, and as usual fix a > 1. Also fix b > 0. T/ien £/iere exists C > as follows. 
Suppose i] € M, j e Z, ?7 < j. VFrite M as a /im£e disjoint union of measurable subsets {E k : 1 < k < Afj}, 
each of diameter less than baTK For each k with 1 < k < Afj, select any x k S E k . 
Suppose that, for x G M, F(x) — Y^k=i s j.kfj,k(x), where 

\fM^)\<^Ei)^ + ^d{x,xi)r n -\ 

Then 

\\F\\ LP <Ca-^C£KEi)\s 3 M P ) 1/p - 
k 

Proof We have 

, AG- 

\\F\\ P < ( / £ |s j)fe |M^)(l + «Mx,4)) — ^^(x)) 1 ^ (32) 



Let Yj be the finite measure space {1, . . . , TV}} with measure A where A({fc}) = n{E k ) for each k E Yj. 
and define /C : L^Y,) -> LP(M) by /Cr(a;) = J* r . if(x, k)r{k)d\{k) for r e L P (Y 3 ), where 

tf(a;,fc) = (l + aM^Dr 11-1 - 
By standard arguments, ||A^r|| p < M||r|| p , where M is any number satisfying 

M> I K{x,k)dfj,{x) (33) 



for all k <EYj and also 



M> [ K(x,k)dX(k) (34) 

for all x e M. By (32), \\F\\ P < \\lCr\\ p if r(fc) = \sj t k\- Thus we need only show that we may take 
M = Ca^ n . But, for this M, (33) holds by (23). As for (34), choose B > max(26, 1). If x £ M, we have 

[ \K(x,k)\d\(k) < C^^EDiB + ^d^^i))^ 1 (35) 

k 

< CJ2 [ {B + ^d{x iy ))- n ~ l d^y) 



< C / {l + a^d{x,y))- n -'d^y) 

< Ca- r ' n (36) 

as desired. Here we have used the assumption that r\ < j, the fact that the diameter of E 3 k is at most 
ba^i , and (23). This completes the proof. 

Our second analogue deals only with LP norms of functions defined on finite sets. 
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Lemma 2.7 Let 1 < p < oo, and as usual fix a > 1. Also fix b > 0. Then there exists C > as follows. 
Say j G Z. Select sets E 3 k and points x 3 k as in Lemma 2.6. Let Yj again be the finite measure space 
{1, . . . ,Afj} with measure A where \({k}) = (J>(Ej) for each k G Yj. 

Suppose Ui is one of the charts of Proposition 2.1. Say B{xq, 36) C [/j. Say a G Z, and Zei Q CT denote the 
set of dyadic cubes of length 2~ a in Ui which are contained in B(x ,S). (We are using local coordinates 
on Ui.) 

(a) Say 2 a > a 3 . Suppose that, for k G Yj, F(k) — J2qgq„ s q/q(^); where 

\f Q (k)\<2-™(l + a>d(x Q ,xi))- n - \ 

Then 

\\F\\ LP{Yj) <Ca-^{ J2 2-™\sq\ p ) 1/p - 

l(Q)=2-<* 

(b) Suppose instead 2 a < a 3 . Suppose that, for k G Yj, F(k) = J2qeq^ s qIq(^)' where 

\f Q {k)\<2-™{i + rd{ XQ ,4))- n - 1 . 

Then 

\\F\\ L , (Yj) <C2-™( ]T 2- an \sQ\ P ) 1/p - 

l(Q)=2-° 

Proof Say Q a — {Qi, . . . , Qi( a )}, an d let X a = {1, . . . ,I(a)}, with measure r, where r(m) = 2~ an for 
each m G X a . 

In either (a) or (b), we define an operator JC : L p (X a ) — > L p (Yj) by JCr(k) = J x K(k,m)r(m)dT(m) for 
r G L p (X a ), where in (a), 

K(k,m) = {l + a j d(x Qm ,4))- n -\ (37) 

while in (b) 

K(k,m) = (l + 2°(x Qm ,xi))- n - K (38) 

With these definitions of K(k,m), in either (a) or (b), < ||/Cr|| p if r(m) = |sg m |. On the other 

hand, ||/Cr|| p < M||r|| p , where M is any number satisfying 

M> f K(k,m)dX(k) (39) 

for all m G X a and also 

M> [ K(k,m)dT{m) (40) 

for all k GYj. 

In (a), where K(k,m) is given by (37), we need only show that we may take M — Ca~ jn . The fact 
that (39) then holds follows just as in the argument starting with (35) and ending with (36). Similarly, 
for (40), say k G Yj. Since Q m C B(xo,S), the diameter of Q m is at most c2~ <J for some c. Choose 
B > max(2c, 1). Then 

j K(k,m)dr(m) < 2"™(5 Wd(zQ m , 4))""" 1 

J x a m 

< cW {B + a 3 d{x,4))- n -Hv{y) 

< CB [ (l + a'dfoa^)) - " -1 ^) 

JM 

Ca- 3n 
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as desired. Here we have used the assumption that 2 a < a 3 , the fact that the diameter of Q m is at 
most c2- CT , and (23). 

In (b), where K{k, m) is given by (38), we need only show that we may take M = C2~ an . This, however, 
follows in a similar manner to (a), if one now uses the assumption that a~ J < 2~ (T . This completes the 
proof. 



3 Besov spaces 

We will need the following simple fact about operators on l q (N), for < q < 1, which is again adapted 
from arguments in [2]. 

Proposition 3.1 Suppose < q < oo. Say K : N x N — > M is nonnegative. If z is a nonnegative 
sequence, define the nonnegative sequence Kz by 



{Kz){r) = Y^K(r, s)z(s). 



s=0 



Let M q be a number satisfying 



for all r, and also 



M q > [^if(r, S )Y /9 



s=0 



M q >(£K(r,a)"]y 



1/9 

11 (I ,oj j 

r=0 

for all s. Then: 

(a) If 1 < q < oo, then for every nonnegative sequence z, \\tCz\\ q < Mi\\z\\ q . 

(b) I/O < q < 1, then for every nonnegative sequence z, \\K,z\\ q < Mg||^|| g . 

(Here, \\z\\ q denotes the l g (N) "norm" of z, which could be oo; and all nonnegative numbers here are 
allowed to be oo. Also, here and elsewhere, we follow the usual rules for interpreting the expressions when 
q = oo.) 

Proof (a) is of course well known. For (ii), note that, by the g-triangle inequality, 

oo 

{Kz){r) q <^K{r,s) q z(s) q . 

s=0 

By the known case q = 1 of the proposition, we now see that 

UJCzyh <M q \\ z q \u. 

Raising both sides to the 1/q power, we obtain the desired result. 

For the rest of this section, we fix a > 1. We also fix a,p, q with — oo < a < oo and < p, q < oo. 

We use the notation for inhomogeneous Besov spaces B^ q on W 1 from [2]. Thus, on W l , one takes any 
$eS supported in the closed unit ball, which does not vanish anywhere in the ball of radius 5/6 centered 
at 0. One also takes functions ip v e S for v > 1, supported in the annulus {£ : 2 V ~ 1 < |£| < 2 ly+1 }, 
satisfying > c > for 3/5 < 2 _!/ |^| < 5/3 and also |9 7 iy9;y| < c 7 2 _I/7 for every multiindex 7. The 

Besov space B« q (R n ) is then the space of F e S'(R n ) such that 

/ 00 \ V? 

II^IIb- = II* * f\\ lp + ( X>HI^ * F\\L P ) q j < 00. 
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(Here we use the usual conventions if p or q is oo. The definition of Bp q (M. n ) is independent of the choices 
of ([19], page 49). Moreover, Bp q (M. n ) is a quasi-Banach space, and the inclusion B^ q C S' is 

continuous ([21], page 48). In particular the space i3^ 00 (IR Tl ) = C"(R"), which is the usual Holder space 
if < a < 1, or in general a Holder- Zygmund space for a > ([21], page 51). It is not hard to see, by 
using the definition and the Fourier transform, that if K C M™ is compact, and if N is sufficiently large, 
then 

{F £ C N : suppF C K } C (41) 

where the inclusion map is continuous if we regard the left side as a subspace of C N . 
Pseudodifferential operators of order are bounded on the Besov spaces ([18]); in particular, if tp £ 
C C °°(R"), the mapping F — > ipF is a bounded map on B£«(R n ). Moreover, if n : K" -> M™ is a 
diffcomorphism which equals the identity outside a compact set, then one can define For] for F £ Bp q (R n ), 
and the map F — > Fo 77 is bounded on the Besov spaces ([21], chapter 2.10). These facts then enable one 
to define Bp q (M.): let (Wi,Xi) be a finite atlas on M with charts Xi mapping Wi into the unit ball on 
K", and suppose {^} is a partition of unity subordinate to the Wi. Then one defines Bp q (M.) to be the 
space of distributions F on M for which 

ll^lls-(M) = ° xr'llsrcR-) < °°- 

This definition does not depend on the choice of charts or partition of unity ([22]). 

It will be convenient to fix a spanning set of the differential operators on M of degree less than or equal 
to J (for any fixed J). Recall that we have already fixed a finite set V of real C°° vector fields on M, 
whose elements span the tangent space at each point. For any integer L > 1, we let 

V J = {Xi . . . X M : Xi, . . . , X M £ V, 1 < M < J} U {the identity map}. (42) 
(In particular, V 1 is what we have previously called Vo-) 

Lemma 3.2 Fix b > 0. Also fix an integer I > 1 with 

21 > max(n(l/p- 1)+ - a, a). (43) 

where here x + = max(x, 0). Fix M with (M — 21 — n)p > n+l ifO < p < 1, M — 2l — n > n + 1 otherwise. 
Then there exists C > as follows. 

Say j £ Z. Select sets E 3 k and points x° k as in Lemma 2.6. Suppose that, for each j > 0, and each k, 

4 = (a-VA) l & k , (44) 
where £ C°°(M) satisfies the following conditions: 

\X& k (y)\ < a J( do s x +")(l + a^>d(y,xl))- M whenever X £ V Al . (45) 
Then, for every F in the inhomogeneous Besov space Bp q (M), if we let 

8j, k = {f,<pD, 

then 

oo 

(E^'E^)!^.^]^)^ < C\\F\\ B ~.. (46) 

3=0 k 
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Proof Cover M by a finite collection of open sets {Wr}, where each W r has the form B(x r , S) for some 
x r e M. Let {Cr} be a partition of unity subordinate to the {W r }. Let Z r = supp( r C W r . Then [21] the 
map F — > ( r F is continuous from B^ q to itself. Without loss, we may therefore assume that suppF C Z 
where Z is a compact subset of W = B(x ,S) for some xq. Choose a chart Ui, as in Proposition 2.1, with 
B(x , 36) C Select C € C C °°(VT) with C = 1 in a neighborhood of Z. 

In local coordinates on Ui, Ui is a ball in R™. By [2] (changing their notation slightly by multiplying by 
certain constants) we may write 

oo 

F = ^2 s mb,n + ^ S Q a Q 

m£Z" cr=0 l(Q)=2-<* 

with convergence in B^ q . Here, if Qo m is the dyadic cube of side 1 with "lower left corner" m, 

supp& m C 3Q 

\dU m \ < 1 if | 7 | < 21, 
suppag C 3Q, 
\d^a Q \ < |Q|-M/" if| 7 |<2i, 

J x^a Q {x)dx = if |7| < 21 - 1, 

and finally 

oo 

(£ k m | p ) 1/p + [E 2,Ta9 [ E 2- CT "| SQ |T /p ] 1/9 <qi^llB r - 

mgZ" <x=0 Z(Q)=2-" 

Since F = (F, we have 

oo 

= E s ™C6 m + E E s Q£ a Q (47) 

with convergence in B^ q , hence in £'(M). Now, the (Euclidean) distance from suppC to W c is positive. 
Thus there exists ao with the property that if a > a n , l(Q) = 2~ a and 3Qnsupp( ^ 0, then suppC+3Q C 
W. (Note that a does not depend on F.) Accordingly, if l(Q) < 2~ a °, then either (a Q = or 3Q C W. 
Moreover, only finitely many cubes 3Q with 2~ <T ° < l(Q) < 1 intersect the compact set supp£; let Q 
denote the collection of such cubes. Thus we may write 

oo 

CF = F + ]T Yl s Q( a Q (48) 

<y=°a l(Q)=2-",3QCW 

where 

< TQ — 1 

*b = E Sm ^ 6m + E E s qCo-Q (49) 

meZ™,Q 0m eQo o-=0 i(Q)=2-",QeQ 

Let c = log 2 a. Then, since the series in (47) converges to F in £'(M), 

cr < CT <jc l(Q)=2-° ,3QCW a>jc l(Q)=2-° ,3QCW 

For each j > 0, let Yj be the finite measure space {1, . . . , Afj} with measure A where A({fc}) = n{E 3 k ) for 
each k £ Yj. For each j > 0, define Sj : Yj — > C by Sj(fc) = Sj,fc. Also, for each Q with 3Q C VF, define 
Uj Q : ^ -» C by Mj Q (fc) = (Ca Q ,ifii). Finally, define : Y 3 , -» C by Uj °(fc) = (F , pj). Then 
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<; = <<v- E E • E E *<«>"?• ( 5 °) 



- ; - dj + 

tr <o-<jc i(Q)=2-',3QCW cr>jc ;(Q)=2-" ,3QCW 



Define h on C/j by <i/Lt = hdx there. Note that if 3Q C IT then J x 1 (ciq / h)dn = if I7I < 2Z — 1. 

Now say that cr > jc, i.e., that 2^ > a J . Then by Lemma 2.3 (replacing 'V in that lemma by j, and 

with aq//i = (pi and ^Cv^i = a^ 2l+n ^ ip 2 ), then 



|u 3 



- \(Ca Q ,vi)\ = \(a Q /h,hCri)\ < Ca^ l + n h-^ l + n \l + a^d( XQ ,xi)) 2l+n - M . (51) 



Say instead <To < cr < jc, so that 2 V < a? . Then by Lemma 2.4 (replacing 'V in that lemma by cr/c, 
replacing "cr" in that lemma by j, and with & k = ai n <&, 93^ = a? n ~ 2 i l ip\, and £ag = 2 2<J '< ) S2) we have 

K Q (fc)l - KC<W fe )l < C2 M a-^ l (l + 2^d(x Q ,x j k )r- M . (52) 

Moreover, if Q is one of the finitely many cubes in Q , then again by Lemma 2.4 (taking V" in that 
lemma to be 0, replacing "cr" in that lemma by j, and with <£>■[ = a- 7 ™^, 93^, = a J ™ _2j <^i, and C(b m = f2 
if Q = <9om has side length 1, or C^clq = <f2 otherwise) we have 

K°(fc)| < CTa- 2jl (l + d(x Q ,4)) n - M , (53) 

where 

<r — 1 

r = E w + E E M- 

meZ*\Q 0m eQo ^=0 l(Q)=2-" ,QeQa 

Say now p > 1, and let || || p denote L p (Yj) norm. From (50) we obtain 

\\sj\\ p < \\u%+ E II E s Q u ?IIp+EH E s Q u ?Wp- 

a <a<jc l(Q)=2-° ,3QCW <?>jc l(Q)=2-« ,3QCW 

Let 

AT,- 

A> = \\sj\\ P = EM^)l»i,kl p ] 1/p . B a = [ Y, 1-° n \sQ\ P Y ,p - 

fe=l ((Q)=2-",3QCH/ 

Then by (51), (52), (53) and Lemma 2.7, we see that 

Aj < C(Ta- 2 ^ 1 + Y a-^ l 2 2al B a + ^ a 2 ^2- 2rTl B a ). (54) 

(In using Lemma 2.7, we have noted that 3Q C W => Q C IT.) Now also write 

i4? = a J ' a A,-, 5^ = 2 <ra B (T . 

Then, by (54), 

OO 

A? < ^(ra-^ 2 '-") + £ *T(j, a)B»), (55) 

where 

cr) = a -j(2I-a) 2 «r(2I-a) jf < CT < j Cj 



if (j, cr) = a J(2i+a) 2 -«r(2I+a) j f ^ > ^ 
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By (43), 21 is more than max(a, —a). Recall also that c = log 2 a. Thus, by Proposition 3.1, ||(^4" < 
C(T+ ||(B°)|| 9 ). Consequently 

OO OO 

(E^'E^n^n"') 1 "^^ \ Sm \n 1/p + (Y, raq { E ^ an \s Q \ p ] q/p ) 1/q }<c\\F\\ Br 

j=0 k m£Z" <r=0 HQ)=2-" 

(56) 

as desired, at least if p > 1. 

If instead < p < 1, we evaluate each side of (50) at k (for 1 < k < Afj), and use the p-triangle inequality, 
to obtain 

Mfc)i p <K°(fc)i p + E E M p h Q wr+E E i«<jH«?wi p - (57) 

a <a<jc l(Q)=2~° ,3QCW &>jc l(Q)=2-" ,3QCW 

Let Aj, B„ be as above. Integrating both sides of (57) over Yj, using (51), (52), (53), and using Lemma 
2.7 (taking "p" in that lemma to be 1), we find 

A p < C (T p a~ 2: > lp + a - 2 3iP2 2lll P B p + O p( 2l + n )p-o n 2^' 7 ^ 2l+n ^ p+ ' 7n B p ) . 

CTQ<cr<jc &>jc 

Let A", be as above. We find that 

oo 

(A<*f < c{TP a -i {2l - a ^ + K (j> °)(K7), (58) 

cr=CTo 

where now 

K(j, a) = a -m-*)P2^ l - a )P if ao < a < jc, 

K(j,a) = a mi+n+ a )p-n] 2 - < j[(2l+n+ a )p-n] j f ^ > J( , 

By (43), 2/ is more than max(a, n/p — n — a). Recall also that c = log 2 a. Thus, by Proposition 3.1, 
|| {A'jYWq/p < C(T q + \\(B") p \\ q / p ). Upon raising both sides to the 1/q power, one again obtains (56), as 
desired. 

Remark Presumably the assumptions in the last lemma can be weakened: assuming only 2m > 
n(l/p— 1)+ — a, we conjecture that one should be able to replace the assumption (44) by the assumption 
that ip 3 k = (fl- 2 J'A) m $ J t , where satisfies (45) for all X e V 2{l+m) (not V il ). 

Lemma 3.3 Fix b > 0. Also fix an integer I > 1 with 

2l>n(l/p-l)+-a. (59) 

where here x + = max(x, 0). Fix M with (M — n)p > n + 1 if0<p<l, M — n > n + 1 otherwise. 
IfO < p < 1, we also fix a number p > 0. Then there exists C > as follows. 

Say j e Z. Select sets E° k and points x k as in Lemma 2.6. IfO < p < 1, we assume that, for all j, k, 

n(E> k ) > pa-J n (60) 

Suppose that, for each j > 0, and each k, (p k = (aT 2 i A) 1 & k , where & k £ C°°(M) satisfies the following 
conditions: 

\X& k (y)\ < a J( dc s x +")(l + a^(y,4))- M whenever X E V Al . 
Suppose that {sj^k ■ j > 0, 1 < k < Nj} satisfies 

oo 

(J2a^lY,v(H)\^M P } q/p ) 1/q <™- 

3=0 k 
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Then J2 < jLoJ2k^( E i) s j,k l fii converges in Bp q (M), and 

||££M(££)Wlk<> < C(f^a^[Y / V(El)\s 3 , k \T /p ) 1/q - (61) 

j=a k j=a k 

Proof In [20], Seeger and Sogge gave an equivalent characterization of B^ q . (We change their notation 
a little; what we shall call Pk-i(s 2 ), they called (3k(s).) Choose (3q £ C£°((l/4, 16)), with the property 
that for any s > 0, £^-cx> Po(2- 2v s) = 1. For v > 1, define /3„ £ C c °°((2^- 2 , 2 2y + 4 )), by &(s) = 
[3q{2- 2i/ s). Also, for s > 0, define the smooth function /3_i(s) by /3_i(s) = E^=Loo /3(2~ 2 "s). (Note that 
/3_i(s) = for s > 4.) Then ([20]), for F £ C°°(M), ||F|| B a« is equivalent to the l q norm of the sequence 
{2 ra ||A,(A)F|| p :-l<^<co}. 

For v > — 1, let J v be the kernel of (3 V (A). Using the eigenfunction expansion of f3 v (A) (see (25) of [7]), 
one sees at once that J-i(x, y) is smooth in (x, y). Moreover, for v > 0, (3 V £ 5(M + ) and A,(0) = 0; so J„ 
is smooth as well. For any integer / > 0, we set /3q(s) = po(s)/s T , and define (3^ by (3l{s) — /3q(2~ 2i/ s). 
Then #(s) = 2 2uI p u (s)/s I , so that /3„(A) = 2- 2vI f3i{A)A I . Thus, if is the kernel of #(A), we have 

J„(x,y) = 2- 2 " J Ajj I J( a: ,y), (62) 

where A y means A as applied in the y variable. Also, by Lemma 1.2, since fll(A) — /3o(2 _2ly A), we know 
the following: for every pair of C°° differential operators A (in x) and Y (in y) on M, and for every 
integer N > 0, and for any fixed /, there exists C such that for all v, 

\XYJl(x,y)\ < C2^ n+d ^ x+dc&Y \l + 2 lJ d{x,y))- N (63) 

for all x, y £ M. 

In proving (61), we may assume that for all but finitely many j, all Sj.k = 0. For if we can prove the 
inequality (61) in that case, it will follow at once that the partial sums of £jlo Sfe ^( E k) s 3^ k( Pk f° rm a 
Cauchy sequence in the quasi-Banach space B^ q (M) . Thus the series will converge in that quasi-Banach 
space, and moreover the inequality (61) will hold in full generality. In fact (61) shows that the convergence 
is unconditional. 

With this assumption, we may let F — £^1 Sfc / J (E k ) s j,k ( Pk- 
Let c = log a 2. For v > —1, we have 

(3„{A)F= J2 ^ Sjife MW(AK- (64) 

0<j<vc k j>vc k 

Of course, in each term, [(3 v (A)lp{](z) = j J v {x,y)(f> k {y)dn{y). 
Suppose that x £ M. 

Now say that j > vc, i.e., that aP > 2 V . Then by Lemma 2.4 (replacing "er" in that lemma by j, "xo" by x J k , 
replacing 'V in that lemma by vc, and with <&{ = a 3n $, (p k = a? n ~ 2 i l t£\, and J v {x,y) = 2 l/ (™ +2 ')<p 2 (2/), 
then 

\»(Ei)/3„(A)4(x)\ < Ca- 2 H^ +21 ^(E{){1 + 2»d(x,x{)T~ M . (65) 
Say instead < j < vc, so that a J < 2 V . Select I with 

21 > max(a, 21). 

Then by Lemma 2.4 (replacing "u" in that lemma by vc, replacing 'V in that lemma by j, and with 
Jl{x,y) = 2 vn <S>{y), J„{x,y) = 2™- 2 " 1 Vl (y), and = a^ n+2l ^ 2 ) we have 

| A1 (^)/3,(A)^(x)|<C a ^"+ 2 ^2- 2 -V(^D(l + « J ^ I 4))"" M J (66) 

since a 2jl < a 2jI . 
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Say now p > 1. From (64) we obtain 

||&(A)F|| P < E llEw(^)^(AKII P +E llE^M^(AV fc || P . 

Let 

A„ = ||/?„(A)F|| P , = EM(4)l^fe| P ] 1/p - 

fc 

Then by (65), (66), and Lemma 2.6, we see that 

A„<C{ E a 2jI 2~ 2vI Bj + E a-^2 2 ^). (67) 

0<j<vc j>vc 



Now also write 



Then, by (67), 



where 



A" = 2 va A v , Bf = a? a B r 



A5<C(%2K( V ,j)Bf), (68) 

3=0 



K(v,j) = 2- v{ - 21 -^a l{21 -^ if < j < uc, 

K(v,j) = 2^ 2 '+«) a -J( 2 '+«) if j > vc. 

By (59), 21 is more than —a, and we have also taken I to satisfy 21 > a. Recall also that c = log a 2. Thus, 
by Proposition 3.1, \\(A^)\\ q < C\\{Bf)\\ q . Consequently the I* norm of the sequence {2 va \\0„(A)F\\ p } is 

less than or equal to C(^°L a ja9 Efe / u (-£'fc)l s .7,fc| p ] 9 ^ > ) 1 ^ 9 ) which, because of the result of Seeger-Sogge, 
gives the lemma, at least if p > 1. 

If instead < p < 1, we evaluate each side of (64) at x (for each x e M), and use the p-triangle inequality, 
to obtain 

\(3 v (A)F( X )f < e ^is^KHriPA&Hwr+T, Ei^iw*) p i^( a mwi p 

0<j<i^c k j>vc k 

so, by the assumption (60), 
\f3„(A)F(x)\v 

0<j<vc k j>vc k 

Let A v , Bj be as above. Integrating both sides of (69) over M, using (65), (66), and Lemma 2.6 (taking 
"p" in that lemma to be 1), we find 

j\p < ^ a 2; > Ip 2~ 2vIp B p + E a~ : >' y2l+n ' )p+: i n 2 u ( 2l+n " lP ~ vn B p ). (70) 

0<j<vc j>vc 



Let A", B" be as above. We find that 



{A5Y<C(£K(v,j)(B?Y), (71) 

3=0 
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where now 

K(u,j) = 2-^ 2I - a ^a l{2I - a ^ if < a < vc, 

K(u,j) = 2^[( 2( +"+ Q )p-™] a -J[( 2J +"+«)p-"] if j > vc . 

By (59), 21 is more than n/p — n — a; also 21 > a. Recall also that c = log 2 a. Thus, by Proposition 
3.1, ||(^4") p || 9 /p < C(\\(B") p \\ q / p ). Upon raising both sides to the 1/q power, one again obtains (61), as 
desired. 

For any x G M, and any integer I,J> 1, we let 
Mi J t = {<pe C£°(M) : t n+dBgY \{^^-) N Y<p(y)\ < 1 whenever y e M, < N < J and Y G V 1 }. (72) 

(This space is a variant of a space of molecules, as defined earlier in [9] and [11]. In the notation of our 
earlier article [8], ./Vf™"^ 2 ' 1 = M x .t-) Note that, if for each x G M, we define the functions ip\.,i\)\. on M 
by Vx{y) — K t {x,y) and V4(z/) = K t (y,x) (notation as in Lemma 1.2), then by Lemma 1.2, for each 
I,J>1, there exists C/j > such that <£* and ^ are in CuM.\? t f or all x and all t > 0. 

We recall Theorem 2.3 of our earlier article [8]: 

Theorem 3.4 Fix a > 1. Then there exists C\,C<i > as follows. 

For each j G Z, write M as a finite disjoint union of measurable subsets {E 3 k : 1 < k < Afj}, each of 
diameter less than a~ 3 . For each j, k, select any x J k G E 3 k , and select <fP k , ip^ with 
^fe' V'fe G ■^x^a-a" ^ 0r ^ e we c ^ a * m ^at we may define 

sf = s {v{hm F = ££mW>*M- ( 73 ) 

j k 

(Here, and in similar equations below, the sum in k runs from k = l to k=Mj.) Indeed: 

(a) For any F G C 1 (M), the series defining SF converges absolutely, uniformly on M, 

(b) || SF || 2 < C 2 || F 1 1 2 /or a// F G C^M). 

Consequently, S extends to be a bounded operator on L 2 (M), with norm less than or equal to Ci- 

(c) If F E L 2 (M), then 

^ = EEMW^* ( 74 ) 

j fc 

where the series converges unconditionally. 

(d) If F,G e L 2 (M), then 

(SF,G) =£^MWV fc ><ViG>, (75) 
w/iere f/ie series converges absolutely. 

This result, which was proved by use of the T(l) theorem, explains the L 2 theory of the summation 
operator S. On Besov spaces, we have the following result for summation operators, where now we 
consider the sum over nonnegative j: 
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Theorem 3.5 Fix an integerl > 1 with 21 > max(n(l/p— 1)+ — a, a). Also fix J with (J—2l — n)p > n+1 
ifO <p < 1, J- 21 -n > n+ 1 ifp > 1. 

Then there exists C > as follows. For each integer j > 0, write M as a finite disjoint union of 
measurable subsets {E k : 1 < k < Afj}, each of diameter less than aT 1 , select x k <G E k , select $ k , ^> k S 



Theorem 3.4, we may then define 



M L [ and set ^ = (a^ A)^{, ^ - (a^'A)'^. 



= s U},m F = EE"^)W^. (76) 

.7=0 fe 

at /irst /or F e C 1 (M) 7 and Theorem 3.4 applies. 

Then, if F e B^ q , the series in (76) converges in B^ q , to a distribution S' F <E B^ q , such that (S"F)(1) = 
0. Moreover, \\S'F\\ B «, <C\\F\\ B ~*. 

Proof Setting Sj_k — (F,^), we see by Lemmas 3.2 and 3.3 that the series in (76) converges to a 
distribution S'F in B" q , and that 

OO OO 

ii^Hb- = iiEEm^)w4)^ii b - < c{Y,a^[Y,m)m<)\ p \ q/p f /q < c\\f\\ bs ., (??) 

j=0 k j=0 k 

provided that p > 1, or alternatively that < p < 1 and (60) holds. If < p < 1 and (60) does not hold, 
we at least know that the second inequality in (77) holds. For the first inequality, we need to regroup. 
Say then that < p < 1. By the discussion before Theorem 2.4 of [8], for each j > 0, there exists a 
finite covering of M by disjoint measurable sets T\, . . . ,T 2 L ^y such that whenever 1 < i < L(j), there is 

aj/JcM with B(y 3 ,2a~ 3 ) C T\ C _B(y^, 4a~- 7 ). Fix j for now. For each fc with 1 < fc < A/}, select a 
number ij^ with 1 < ij^ < L(j), such that J 7 /. k f\E k ^Q). For 1 < i < L(j), let S^, = {fc : ij^ = i}, 
and then let 

Then we have that 

B(yl,a- j ) C£{ C B(y{,5a- j ). 

The second inclusion here is evident from the facts that, firstly, T\ C £?(y^, 4a~- 7 ), secondly, that T\C\E k ^ 
whenever fc € Sj,,, and thirdly, that each £^ has diameter less than a~ J . For the first inclusion, say 
x e B{yl,a~ 3 ); we need to show that x G £■ . Choose k with x £ E k . Since £^ has diameter less 
than a~ J , surely ^ C B(y 3 i ,2a~ J ) C .F/. Thus J 7 / is the only one of the sets T{, . . . t^d) wmc h E k 

intersects, and so k must be in Sjj. Accordingly x £ E k C £?, as claimed. 
For each j, i let 

r^= max . 

Then, for some fc e S^j, r 3 ' 1 — \(F,ip k )\. Now d(x k ,yj) < 5a~ J , so it is evident from (72) that, for some 
absolute constant Cn, M Al - J . C Cn-M 4 ,'" 7 . ; in particular, ${ e CoA^ 4Z / J .. Also, diam£/ < 10a _J . 
Thus, by Lemma 3.2, 

OO 

Etf' a9 EM3)l^ < l p ] a/p ) 1/9 < cII^IIb-- (78) 

Let F be any finite subset of {(j, fc) : j > 0, 1 < k < Afj}- Define Sj^ = (F, Lp k ) if (j, k) e F; otherwise, 
let Sj t k = 0. Also, for each j, i with 1 < i < L(j), let 

s 3 ' 1 — max |sj.fe|. 

k G 5 j ( i 
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Then only finitely many of the s 3 ' 1 are nonzero, and we always have < s J,i < r°' 1 . Therefore by (78), in 
order to show the convergence of the series for S'F in B^ q , and that ||S"F|| B °9 < C||F|| B =<i, it is sufficient 
to show that 

OO OO 

ii < cc^^^^^c^Di^^n^^) 1 /^, (79) 

j—0 k j—0 i 

where here C is independent of F (and our choices of El , xi , & k , $>i,£f). 

Let G = Y^jLo Sfc s j,kp{E k )^p k . Let (3 V and c be as in the proof of Lemma 3.3. We have from (64) that, 
for each x € M, 

Ho) L(j) 

\p v (A)G(x)\< E E E »( E i)\ s jM\PA A )i>i(x)\ + E E E kedka^WuWi m 

0<j<vc i=l k£Sj,i j>vc i=l fceS.,,; 



For each j, i, and each x € M, let 



From (80), we see that 



Hi>\x) = max |/3 I/ (A)r/^(a;)|. 

fctOj.i 



^(ajg^i < e E^'/' ; " /;//, ' L '- ; • E E^''/' ; "' !//, ' L '- ; - ( 81 ) 

0<j<i^c i—l j>vc i—1 



Note once again that if k E Sj.i, then d(x k ,y J i ) < 5a J ; and therefore, ^ G CoM.J a _ j for some absolute 

constant Co- Note also that H J ' l (x) = \f3 u (A)ip k (x)\ for some k e S^j. Thus, the reasoning leading to 
(65) and (66) shows that if j > vc, then 

fx(£j)H j ' i (x) < Ca- 2jl 2 v ^ n+ ^ n{£l){l + 2 v d{x, yf)) n - J , (82) 

while if we select / with 21 > max(a, 21), and if < j < vc, then 

n(£i)H j >\x) < Ca^ n+2I h-^ 2I ^(£{){l + a 3 d{x, y{)) n - J . (83) 

Since B(yj , a~ 3 ) C £f for all j, i, there exists p > such that p.(£f) > pa~ 3n for all j > 0. Consequently, 
the reasoning leading to (69) shows that 

\l3 u (A)G(x)\ p < C( E E \s 3 ' l \ p a Ml - p) p(£i)\m- l {x)\ p + E E |s J Ta J " (1 ~ p) n(E?)\H j ' i (x)\ p ). 

0<j<uc i j>vc k 

Now set 

A v = ||/?„(A)G|| P , Bj = [Y j m)W' i \ p ] 1/p , AZ = 2™A V , B<* = a?<*Bj. 

Just as in the proof of Lemma 3.3, (82), (83) and Lemma 2.6 (taking "p" in that lemma to be 1) show 
that (70) and (71) hold, with K(v,j) as just after (71). This again gives ||(^)f|| g/p < C(\\(Bf)P \\ q/p ). 
Upon raising both sides to the 1/g power, one obtains (79), as claimed. 

Finally, the fact that (S"F)(1) = follows from the fact that each term of the summation in (76) vanishes 
when applied to 1 (since the assumption that I > 1 implies that each ip k has integral zero), and the fact 
that the series in (76) converges in Bp g (M), and hence in £'(M). This completes the proof. 

Definition 3.6 We let B^ q (M) = {F e B^(M) : Fl = 0}. (Here Fl is the result of applying the 
distribution F to the constant function 1.) 
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Theorem 3.7 Say c , <5 > 0. Fix an integer I > 1 with 21 > max(n(l/p — 1) + — a, a). Say f e <S(R + ), 
and let f(s) = s l fo(s). Suppose also that the Daubechies condition (2) holds. Then there exist constants 
C > and < 6 < 1 as follows: 

Say < b < bo. Suppose that, for each j, we can write M as a finite disjoint union of measurable sets 
{E jtk : 1 < k < Nj}, and that (13), (14) hold. 

(In the notation of Theorem 2.4 of [8], this is surely possible if Co < c' and <5 < 26.) Select Xj.k e Ej t k 
for each j, k. For t > 0, let K t be the kernel of f(t 2 A). Set 

<Pj,k(y) = K ai(Xj,k,y)- 

By Lemma (1-2), there is a constant Co (independent of the choice of b or the Ej^), such that ifj t k € 
CM Xj kta j for all j, k. Thus, we may form the summation operator S with 

SF = Sw^hW^F = EE^fcX^.^fc)^,*. (84) 

j k 

at first for F e C 1 (M), and Theorem 3.4 applies. 
Then: 

If F e Bp q , then the series in (84) converges in B^ q , and S : B^ q Q — ► B^ is bounded and invertiblc. 
We have \\SF\\ Br < C\\F\\ B ~, and WS^F]]^ < C\\F\\ B ~, for all F e B%. 

Proof By the last sentence of Lemma 1.2, if we let K®(x,y) be the kernel of fo(t 2 A), and if we let 
Vj,k(y) = K a j(xj.k,y) for j < 0, then for every I,J there exists C/j with r/j.k € CuM.™ h aj . Also (for 
instance, by looking at eigenfunction expansions, as in (25) of [7]), one has that ipj^ — {a 2i A) l r]j t k- Thus, 
by Theorem 3.5, if F e B^ q , the series 

EE^.*)^'^.*)^ S ' F ( 85 ) 

j<0 k 

converges in B$, and \\S'F\\ B * % < C\\F\\ B? *. 

We shall next show that, if F £ B^ q , then the series 

j>0 k 

also converges in B^ q Q , and if we call the sum of this series S"F, then < C||F|| B |«. 

Since S = S' + S", this will tell us that \\SF\\ B ^ o < C\\F\\ B?t . 
More generally, let us show the following: 

(*) There exist N, C (independent of our choices of 6, Ej^^ Xj ,fe) as follows. Suppose ipj,k,^j,k are 
smooth functions on M (for all j > and 1 < k < N(j)), which satisfy 

Wj,k\\c« < Cia- 2 \ \\^ jtk \\c» < C x a- 2 \ (87) 
for all j, k. Then, if F e B%«, the series 

EE^i,*)( F .fe)*i.* ( 88 ) 
i>o k 

converges in B™ q , and if we call the sum of this series S"F = S'^ fc j ^ k yF, then 

ll^'FHB-^CodllFllB-.. (89) 
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Note that our ipj. k do satisfy (87), since, as we noted in section 4 of [7], lim^^ tK^q(x, y) = in 
C°°(M x M). 

To prove (*), we need only note that, by (41) and a partition of unity argument, one has (for some N) a 
continuous inclusion C W (M) C Bp g (M). Also, since the inclusion B^ q C <S'(R") is continuous, we have 
a continuous inclusion B^ q {M) C £'(W l ). In particular, for some N, 

\\G\\ Br < C\\G\\ C » (90) 

for all GeC N , while 

\{F,G)\<C\\F\\ Br \\G\\ CN (91) 
for all F e B«« and all G e C°°. In particular, in (88), 

^^E j!k )\(F,^ k )\\\^j,k\\c- < CCla-^\\F\\ Br Y,^ k ) < CC^(M)a-^\\F\\ B ^ . 
k k 

Therefore the series in (88) converges absolutely in C N , hence in B^ q , and we have the estimate (89) as 
well. 

To complete the proof, we return to the notation we used in the proof of Theorem 2.4 of [8] (taking " J" 
in that proof to be Z, and setting Q — Q z ). We wish to show that Q, when restricted to C°°(M), has a 
bounded extension to an operator Q : B^ q — > B^ q , and that, as operators on B^ q , 

\\Q-S\\ < Cb 

(where as usual C is independent of our choices of 6, the Ej tk and the Xj. k ). Now, C°° is dense in B™ q 
(for instance, by Theorem 7.1 (a) of [2]; the constructions in that paper show that the building blocks can 
be taken to be smooth). Thus it is enough to show that \\(Q - S)F\\ < Cb\\F\\ for all F £ C°° (where, 
until further notice, |] || means the B^ q norm). 

Say then that F G C°°. As in the proof of Theorem 2.4 of [8], we may assume that S n < 6. Again 
put fib = \og a (So/b). In the proof of Theorem 2.4 of [8], we have obtained a formula for ((Q — S)F, F). 
This expression may be polarized, and a formula for (Q — S)F may be obtained from it. We see that 
(Q — S)F = J2iLi 1% + where in the notation of the proof of Theorem 2.4 of [8], 

and where 

j>n b Jm j>n b k 

(Note that Ii and II are functions. In the first term of 77 we have represented the independent variable 
as •.) 

In Ii we note, from the explicit expressions for the ipj k and ipj k ', and by using as in the first 
paragraph of this proof, that we can write tpj k = (a~ 2j A) l r]J k s , i/jj k = (a _23 A) ! f™j, s , where for any 7, J 
there exists C/j with iljk' *Jfe e CuM^,' 7 k aj . By what we have already seen in this proof, this implies 
that \\Ii\\ < Cb\\F\\. Also, 7,(1) = 0. 

In 77 we note that, for some C, H^aJ \\c n < CaT 2 ^ (for all j > fib and all z e M), while Hvj.fcllc™ < 
CaT 2 ! (for all j > n b and all k). By (90) and (91), we see that 

\\II\\<C\\F\\Y j a- Aj <Cb\\F\\, 
for < b < 1, since Cl b = \og a (8 /b). Moreover, 77(1) = 0. 
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We have, then, that for F £ G°°, ||QF|| < \\SF\\ + Cb\\F\\. So Q : B^ q -> B£« is bounded. Also, we see 

that ||Q — 5|| < Cb. Further, since Q = S + X^iLi h + U, we know Q(l) = 0. To complete the proof, it 
suffices to show that Q : — > q is invertible. Indeed, if || || now denotes the norm of an operator on 
5^, we will then have that \\I — Q~ 1 S\\ < Cb||Q _1 ||, and the theorem will follow for b sufficiently small. 

For A £ R, let H(X) = T,T=-oo l/l V* 2 ) = E^l-oo^ '^toW A), if we write 5o (£) = |/o| 2 (£ 2 )- Since 
.go and all its derivatives are bounded and decay rapidly at oo, H is a smooth even function on R + \ {0}. 
By Daubechies' criterion, 1/H = G, say, is a smooth even function on R + \ {0}. 

Now, let u equal either G or H. Note that u(A) = u(a~ 1 X), so that u is actually a bounded smooth 
function on R + \ {0}. Moreover, if A > 0, we may choose an integer m with a m < A < a m+1 . Since 
u(A) = u(a~ m A), for any fc we have 

|u (fe) (A)| = a- km \u^(a- m X)\ < a k X~ k M, 

where M = maxi<A< a |u^ fe ^(A)|. This implies that || X k u^ (A)||oo < 00 f° r any k. 

Now choose an even function v £ C£°(R) with suppw C (— Ai,Ai) and v = 1 in a neighborhood of 0. 
(Here Ai is the smallest positive eigenvalue of A). Then the even function ui := (1 — v)u £ C°°(M) is 
in S?(R), so ui(VA) £ OPS%{M). Moreover, ui(VA) = u{sfK) on (:= (/ - P)C°°(M)). Recall 
that, here, u = G or H; set Gi = (1 - v)G, H x = (1 - v)H. 

Note further that Q = H(\fK) = Hi{\fK), first when acting on finite linear combinations of non-constant 
eigenfunctions of A, then on C§°, since such finite linear combinations are dense in Gq 3 , and the opera- 
tors are bounded on L 2 . Moreover G 1 {\fK)H 1 {\fK) = i?i(\/A)Gi(\/A) = {H 1 G l ){\fk) = I. first when 
acting on finite linear combinations of non-constant eigenfunctions of A, then on G5 , and finally on q Q , 
since by [18], operators in OPS'° (M) are bounded on B^ q . This shows that Q is indeed invertible on 
B^ 9 , and establishes the theorem. 

In Theorem 3.7, we have again required the condition (14), that ji{Ej^) > co(bai) n , whenever bai* < (Jo- 
in the next theorem, if < p < 1, we will require a mild condition on n{Ej t k) if ba^ > <5 , namely that 

n(Ej } k) > C whenever ba 1 > So, (92) 

(for some C > 0). Sets Ej.k which satisfy (13), (14) and (92) are easily constructed. Indeed, set t = 
ba? /2 > 5q/2, and, as in the second bullet point prior to Theorem 2.4 of [8], select a finite covering of 
M by disjoint measurable sets E\, . . . ,E^, such that whenever 1 < k < N, there is a j/j. £ M with 
B(yk,t) C E k C B{y kl 2t). Then, by (21) and (22), there is a constant c' , depending only on M, such 
that )i(E k ) > c min(5™, (8 /2) n ), as desired. 

Theorem 3.8 Say Co, So, Mq,C > 0. Fix an integer I > 1 with 21 > max(n(l/p— 1) + — a, a). Say 
fo £ S(R + ), and let f(s) = s l f n (s). Suppose also that the Daubechies condition (2) holds. Then there 
exist constants C\ > and < 60 < 1 as follows: 

Say < b < b . Then there exists a constant G2 > as follows: 

Suppose that, for each j, we can write M as a finite disjoint union of measurable sets {Ej tk ■ 1 < k < Nj} , 
and that (13), (14) hold. If < p < 1, we suppose that (92) holds as well. Select Xj_ k £ Ej tk for each 
j,k- 

For t > 0, let K t be the kernel of f(t 2 A). Set 

<Pj,k(v) = K ad x 3,k,y)- 

Suppose F is a distribution on M of order at most M , and that Fl = 0. Then the following are equiva- 
lent: 

(i)F£B a p l; 
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(0) (E°l-oc«" ja<? E fe M^,fe)IW^,fe)l P ] ?/p ) 1/9 <oo. Further 

\\F\\ Br /C 2 < ( £ a-^[^M^, fe )l(^^)r] 9/p ) 1/9 < Ci||F|| sr . (93) 

j=—oo k 

Moreover, if p> 1, i/ien C*2 may be chosen to be independent of the choice of b with < b < 6 . 

Proof Note first that, if rjj t k is as in the first paragraph of the proof of Theorem 3.7, then as we noted 
there for every /, J there exists C/j with r/j.k G CijAd 1 ^ 1 aj , and <pj t k = (a 2j ! A) l r)j t k- 
Say now that F G B™ q Q . As we noted in the first paragraph of the proof of Theorem 3.5, it follows from 
Lemma 3.2 that 

( £ a -^[^M^, fc )l(F,^ fc )n^)^<q|F|| Br . 

j — — oo k 

As for the terms in (ii) with j > 0, we note that, as in section 4 of [7], lim^oo t M K^q(x, y) = in 
C°°(M x M), for any M. Consequently, for any M, N, 

|| Vj,k || c- < CoT M K (94) 
We choose any M > —a. Then, by (90) and (91), we see that 

oo oo 

{Y^a-^[Y j mMF,V 3 ,k)\ p ] q/p ) 1,q < C\\F\\ Br v{My/P(£ a ~ iaq ~ jMq ?' q < C\\F\\ B? -. 

j=l k j=l 

This proves that (i) => (ii), and also establishes the rightmost inequality in (93). 

Say, conversely, that (ii) holds. Our first step will be to show that the series for SF (as in (84)) converges 
in Bp q . For this, it will be enough to show that the series for S'F and S"F (as in (85) and (86))each 
converge in B™ q Q . 

Lemma 3.3, with Sj.k in that Lemma being our (F, </?-j,fe), implies that the series for S'F does converge 
in -Bp o, and, moreover, that 



||S'F|| Br <C(J2 a-^[Y J ^(E 3 .k)m^,k)\ p ] q/p ) 1/q - (95) 

j=— oo k 

(If < p < 1, we need to note that, since we are assuming (14) and (92), we have that (60) holds for 
some p > 0. Since p depends on b, the constant C in (95) depends on b as well, if < p < 1.) 
As for S"F, by (90), it is enough to show that the series for it converges absolutely in C N (for any fixed 
N). By (94), we need only show: 

(*) Suppose that {rj.k : 1 < j < oo, 1 < fc < N(j)} are constants. If M is sufficiently large, then 

oo oo 

5>"^5>(% fc )M < C(Y j a'^\Y j m.k)KA P ] q/p ) 1/q - (96) 

j=l k j — 1 k 

Here C depends only on c , S n if p > 1 and only on c , So, b if < p < 1. 

To see this, let a 3 - — J2 k p,(Ej,k)\rj.k\, dj = [J2 k p(Ej^)\i'j,k\ p ] 1 ^ p ', we begin by showing that aj < Cdj. 
If P > 1, we let Yj be the finite measure space {1, . . . ,Nj} with measure A, where A({fc}) = p,(Ej t k)- 
Applying Holder's inequality on Yj, we find that aj < ^(M) 1 ^ dj, as claimed. If, instead, < p < 1, the 
p-triangle inequality implies that 

a p <Y,^ E ^) P \ r ^\ P ^ C^2KE,.k)\r 3 ,k\ P - Cd? 
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where now C depends on b. (We have noted that, if ba? < S then 1 < ^(F^) 1 p /[co(W) n ] 1 p < 
n(E j! k) 1 -P/[c b n ] 1 - p by (14), while if ba j > 5, then 1 < niE^k) 1 ^ /[C] 1 ^ by (92).) 
To prove (96), it is enough, then, to show that, for M sufficiently large, 

oo oo 

a- M3 a 3 < C(J2 a-^a]) 1 ^, (97) 

for the right side of (97) is less than or equal to C(J2^Li a~i aq d q j) 1 / q , as we have seen, which gives (96) at 
once. But (97) is true for any nonnegative constants a,j (for M sufficiently large), for the following reason. 
If < q < 1, the g-triangle inequality tells us that (Y^jLi a ~~* a j) 9 < Sjli o^^ aq a q ^ as claimed. On the 
other hand, if q > 1, and (-M + a)q' < -1, then (97) follows by writing a- Mj aj = a { - M+a ^ '(a'^aj), 
and using Holder's inequality. 

In all, then, the series for SF converges in B p q . Moreover, if we call the sum of this series SoF, we have 
from (95) and (96) that 

OO 

\\S F\\ B «* <C(J2 a-^ q [Y J ^E ] MF,^.kW] q ' P ) 1/q , (98) 

j = — oo fc 

with C independent of b if p > 1. 

To complete the proof we need only prove that if (ii) holds, and b is sufficiently small, then F <G B^ q a . 
For then we will surely have that S F = SF. By Theorem 3.7, S : B p % -> S° ? is invertible, with 1 1 ^ — 1 1 1 
independent of b (for b sufficiently small.) Thus the leftmost inequality in (93) will follow from (98), with 
C 2 independent of b if p > 1 (and b is sufficiently small) . 

We have assumed that F is a distribution of order at most M , and we claim that this implies that 
F € B^ q for some 7 e R. To see this, let fi v be as in the proof of Lemma 3.3; we need to show that 
{2 v i\\/3 v {A)F\\ p : -1 < v < 00} is in l q for some 7 e E. As in the proof of Lemma 3.3, for v > -1, let J v 
be the kernel of /3„(A). The arguments in the second paragraph of the proof of Lemma 3.3 (specifically 
(63), with I = 0, in which case = J v ), show that ||J„||c M o(MxM) < C a 2" (n+M °'> for some C > 0. For 
any fixed x G M, let J v ,x{y) — Jv{x, y). Then, for any x £ M, 

\\J3 v (A)F](x)\ = |F(J„, X )| < C^+^K 

for some C\ > 0. Thus 

\[0„(A)F](x)\ p < C , i/i(M) 1 /P2"( n+Mo ). 

Therefore {2^\\/3 1/ (A)F\\ p : -1 < v < 00} is in l q if 7 + n + M < 0, that is, if 7 < -n - M . Fix 
7 < min(— n — Mo, a); then F e F^ 9 , and 7 < a. In fact, since we are assuming that F(l) = 0, F € Sjo- 

By Theorem 3.7, we may choose 60 sufficiently small that 5 : B" 9 — > Bp* q and 5 : FJq — » B p q are 
both invertible if < b < ba. For such b, since SbF <E B™q C -BjJ/q, there is a unique Fi e B p q with 
5Fi = SoF, and a unique F 2 € B™ with SF 2 = S F. Now S F is the sum (in B p %) of the series in (84). 
Since F e Bp qj tnat series converges in B^ q to SF. Thus SoF = SF (as elements of B^ q ), so F 2 = F. 
Also F 1 e C B™. and SFi = S* F, so F x = F 2 = F. But then F = F 1 e B^%, as desired. This 
completes the proof. 

Theorem 3.9 Say c , S a , C > 0. Fix an integer I > 1 with2l > ma,x(n(l/p—l) + — a,a). Say f e <S(R+), 
and iei /(s) = s l f a (s). Suppose also that the Daubechies condition (2) holds. Then there exist constants 
C\ > and < feo < 1 as follows: 

Say < b < b . Then there exists a constant C 2 > as follows: 

Suppose that, for each j, we can write M as a finite disjoint union of measurable sets {Ej^ : 1 < k < Nj}, 
and that (13), (14) hold. 7/0 < p < 1, we assume that (92) holds as well. Select Xj t k & Ej t k for each j, k. 
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For t > 0, let K t be the kernel of f(t 2 A). Set 

<Pj,k(y) = K ao( x j,k,V)- 

Then: 

IfF e B*%, there exist constants r jtk with (Ejl-oo a_j " 9 Efc M%k)kj,k|T /p ) 1/9 < 00 SMc/l </la * 

OO 

^= E Y^^ E o^) r o^i,k, (99) 

wifft convergence in B^ q . Further 

00 

||F|| Br /C 2 < inf{( a" J ' a, E/*(^,fc)k J -,fcH* /, ') 1/ * : (99) to/ds} < <7i||F|| B? .. (100) 

j— — 00 fc 

Moreover, if p> 1, then C2 may be chosen to be independent of the choice of b with < b < b a . 

Proof We choose 6 > sufficiently small that S : B^ q Q — > is invertible for < 6 < 6 . For such b, if 
F G then S^Fe so 

F = SiS^F) = E E t 1 (Ej,k)(S~ 1 F, Vj , k )<p jlk . (101) 
j fc 

so that (99) holds with r 3 k = (S^F, ipj k ). By Theorem 3.8 and Theorem 3.7, (£ k v{Ej k)\rj k\ p ] q/p ) 1/q < 

Ciws-^FW^ < CiII^Hb^- 

That leaves only the leftmost inequality in (100) to prove. We need only show that, for any F as in (99) 
(convergence in B^ q ), we have the inequality 

\\F\\ B ^<C 2 E a-^[Y»(E j , k )\r j M P ] q/p ) 1/q - (102) 

j — — oo k 

with C2 independent of < b < bo if p > 1. It is enough to do this in each of two cases: (i) if rj_ k = 
whenever j > 0; and (ii) if rj tk = whenever j < 0. Case (i) follows at once from Lemma 3.3 (and, 
if < p < 1, the hypotheses (14), (92), which imply (60)). Case (ii) follows from (*) of the proof of 
Theorem 3.8, since the inequality (96) there shows that H-FHc" is l ess than or equal to the right side of 
(102), for any fixed N. This completes the proof. 
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